Gdzie diabeł nie może, tam Nieugiętych pośle! I każdy Rzymianin okupujący Lutecję dobrze o tym wie, że widok trzech psów włóczących się po ulicach miasta w towarzystwie wyleniałego kota, gołębia, a czasami nawet puchacza zapowiada tylko jedno – kłopoty. Tym razem też nie będzie inaczej. Ktoś musi przecież obronić zdolnego graficiarza, tworzącego pod osłoną nocy prześmiewcze murale przedstawiające rzymskiego dowódcę gen. Labienusa i jego ukochaną kotkę. Ratunku wymaga też przypadkowy galijski sprzedawca ryb, niesłusznie posądzony o kradzież dostawy dla rzymskiego legionu oraz bliska przyjaciółka Rygoriksa, Grulia, która śmiała sprzedawać konkurencyjne kiełbaski – lepsze niż te z wrogiego obozu!